India and Oman have thriving links rooted in centuries old people-to-people exchanges, Modi had said.
The prime minister's visit will begin from Palestine on February 10 after transiting through Jordan, where he will meet King Abdullah II.
The PM held wide-ranging talks with the Sultan of Oman and signed eight agreements, including pacts on cooperation in the field of defence, health and tourism.